package Problems;

import java.util.Scanner;

/*
12、输入一个数据 n，计算斐波那契数列(Fibonacci)的第 n 个值
 1 1 2 3 5 8 13 21 34
 规律：一个数等于前两个数之和
 */
public class Test10 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入一个数据n:");
        int n=scanner.nextInt();
        int [] arr=new int[n];
        arr[0]=1;
        arr[1]=1;
        int sum = 0;
        for (int i = 2; i < arr.length; i++) {
            arr[i]=arr[i-1]+arr[i-2];
            sum=arr[i];
        }
        System.out.println(sum);
    }
}
